DISCRETE MORSE THEORY FOR MOMENT-ANGLE COMPLEXES 

OF PAIRS (L>",S"-i) 



VLADIMIR GRUJIC AND VOLKMAR WELKER 

Abstract. For a finite simplicial complex K and a CW-pair (X, A), there is an associated 
CW-complex Zk{X, A), known as a polyhedral product. We apply discrete Morse theory 
to a particular CW-structure on the n-sphere moment-angle complexes Zx{D^ , S"~^). 
For the class of simplicial complexes with vertex-decomposable duals, we show that the 
associated n-sphere moment-angle complexes have the homotopy type of wedges of spheres. 
As a corollary we show that a sufhciently high suspension of any restriction of a simplicial 
complex with vertex-decomposable dual is homotopy equivalent to a wedge of spheres. 



1. Introduction 

In this paper we study the following construction of topological spaces. Let be a 
simplicial complex K over ground set [m] :={!,..., m} and let {X, A) be a pair of spaces. 
For a simplex a E K set 

{X, Ay := {(xi, ...,xJeX^\x,eA,i^a}. 

and define Zk{X, A) C X™ as 

ZKiX,A)= \JiX,Ar 

equipped with the subspace topology of the Cartesian product X™. The space Zk{X,A) 
is called the polyhedral product of K with respect to the pair (X, A). 

Polyhedral products are a natural generalization of Cartesian products and appear 
prominently in various areas of mathematics (see [1], [11], [15], [13], [19] and [1] for refer- 
ences and details). Despite its simple combinatorial definition the topology of Zk{X,A) 
is hard to control. The most far reaching general results on the homotopy type can be 
found in [ ] where a wedge decomposition in terms of the homotopy type of induced sub- 
complexes of K is given for shifted simplicial complexes K and pairs (CX, X) of a cone 
CX over X, and in [ ' i] where among others it is proved that for simplicial complexes 
K whose non- faces form a chordal graph Z^iD"^, S^) has the homotopy type of a wedge 
of spheres. Of particular interest is the case when {X,A) = (D",^"^^) for some number 
n > 1, where is the n-dimensional disk and S*""^ its bounding {n — l)-sphere. Among 
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those the case n = 2 plays the most important role since it relates to torus action (see [-1]) 
and coordinate subspace arrangements (see Section 2). Extending standard terminology 
from the case n = 2 we call the space Zk{D^-, 5"""^), the n-sphere moment- angle complex. 

We extend the result from [in] (see also [19]) in the case {X,A) = {D'^,S"'~^) from the 
class of shifted simplicial complexes to the class of simplicial complexes K for which its 
Alexander dual K° := {a C [m] | [m] \ o" ^ K} is vertex decomposable. We also refer the 
reader to Section 2.1 for unexplained terminology. Our main result states: 

Theorem 1.1. Let K he a simplicial complex on ground set [m] and {i}inK for all i G [m] 
with vertex decomposable Alexander dual complex K° . Then the n-sphere moment angle 
complex Zx{D"', S""^) has a homotopy type of the wedge of spheres 

(1) Zx(/^",S""i) ^ V V dimKH,_(„_i)#M-i(i^Af,K)-S' 

i>0 M^K 
MC[m] 

for any field K, where Km is the restriction of K to M . 

The intuition for the theorem comes from a result by Buchshtaber and Panov [ , Thm. 
7.7]. There they prove that the cohomology ring of Z^iD"^, S^) is isomorphic to the Tor- 
algebra of the Stanley-Reisner ring of the simplicial complex K extending an additive 
isomorphism from [12]. From [17] we know that if K° is a (non-pure) shellable simplicial 
complex (see [-n]) and the Stanley-Reisner ideal of K is generated in degrees > 2 (i.e. 
{i} G K for all i G [m]) then the Stanley-Reisner ring of K is Golod over all fields. The 
Golod property [16] says that all Massey operation on the Koszul complex vanish - for 
which the first is the product on the Tor-algebra. By the work of Berglund and JoUenbeck 
[ ] for Stanley-Reisner rings the Golod property actually is equivalent to the vanishing 
of the product on the Tor-algebra. Since vertex-decomposable simplicial complexes are 
shellable [6, Thm. 11.3] and hence sequentially Cohen-Macaulay it follows from [ , Thm. 
4] that the product on the cohomology ring of Zk{D^, S^) must be trivial if K° is vertex- 
decomposable. Indeed in [ ■., Thm. 6] it is proved that ^k(-D^,S'^) is rationally homotopy 
equivalent to a wedge of spheres if and only if K the rational Stanley-Reisner ring of K is 
Golod. But this provides insight only for the case n = 2. The fact that Zk{D"', S*""^) is 
homotopy equivalent to a wedge of spheres for all n > 1 for K with vertex-decomposable 
dual remains as mysterious as the previous results from [15] for the subclass of shifted 
simplicial complexes and pairs {CX,X), where CX is the cone over X. Nevertheless, the 
homotopy equivalence from Theorem 1.1 is known to hold in the stable category using a 
single suspension only. It follows from [1, Cor. 2.24] (see Proposition 2.6) below) that 
for any K and any {X, A) the suspension of Zk{X, A) has a homotopy type given by the 
suspension of formula from Theorem 1.1. 

A simple calculation shows that the Alexander dual of a shifted simplicial complex is 
also shifted. Thus by [(i, Thm. 11.3] shifted simplicial complexes have vertex decomposable 
Alexander dual complexes. Hence the result of Theorem 1.1 contains the main result of [15] 
for the important case {CX,X) = (D", S"""^). For the subclass of skeleta K of simplices 
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it was previously shown in [J ] that the moment-angle complexes Zk{D'^, S^) have the 
homotopy type of wedges of spheres. 

Finally, using a result by Eagon and Reiner [9, Prop. 8] we obtain as a corollary the 
following slight extension of a result from [13]. which is the main new result of their 
Theorem 4.6. For its formulation we denote by K^^^ the 1-skeleton of the simplicial complex 
K which in turn can be considered a graph. Now K^^^ is called chordal if all cycles of length 
> 4 have a chord. Recall that a simplicial complex K if called flag is all its minimal non- 
faces are of size 2. 

Corollary 1.2 (see Theorem 4.6 [ ]). Let K he a flag simplicial complex such that K'^^'^ 
is a chordal graph. Then Zk{D^ ■, S^~^) is homotopy equivalent to a wedge of spheres. 

We note that [9, Prop. 7] implies that if the minimal non-faces of K are supported on 
the bases of a matroid then K° is vertex-decomposable. Similarly, the work of Billera and 
Provan [ ] shows that quite a large class of those simplicial complexes for which K° is the 
boundary complex of a simplicial polytope satisfies the assumptions of Theorem 1.1. Thus 
in either case we obtain that Zk{D^, S*""^) is homotopy equivalent to a wedge of spheres. 

In contrast to [11] and [15], where more advanced tools from homotopy theory are in- 
voked, our methods are combinatorial and elementary. We apply discrete Morse theory 
[10] to a suitably chosen regular cell decomposition and some basic lemmas from homo- 
topy theory. Indeed, we show in Corollary 4.6 (iii) that the critical cells arising from our 
application of discrete Morse theory all contribute a sphere. Since by Proposition 2.5 the 
space Zk{D^ 1 S^~^) is homotopy equivalent to a complement of a subspace arrangement 
this shows that our application of discrete Morse theory yields results that are similar in 
spirit to the ones in [21] and [8]. There a cell decomposition for complements of arbi- 
trary complex hyperplane arrangement is constructed such that the cells from a basis of 
homology. 

Finally, as an interesting consequence in geometric combinatorics we obtain the following 
corollary of Theorem 1.1. 

Corollary 1.3. Let K he a simplicial complex on ground set [m] with vertex decompos- 
ahle Alexander dual complex K° . Then for any M C [m] the (#M + 2) -fold suspension 
Y]#^~^^Km of the restriction Km of K to M is homotopy equivalent to a wedge of spheres. 

The paper is organized as follows. In Section 2, we provide basic facts about vertex 
decomposable simplicial complexes and polyhedral products. In particular, we describe 
the relation of polyhedral products and coordinate subspace arrangements. In Section 3, 
we first review Forman's discrete Morse theory [. ] in terms of acyclic matching. Then 
for an arbitrary simplicial complex K, we construct the matching Aix corresponding to 
an n-sphere polyhedral product complex Zk^D"^, S*""^) and identify the set of critical cells 
Crit(A^i^). In Section 4, we use the results from Section 3 to complete the proofs of 
Theorem 1.1, Corollary 1.2 and Corollary 1.3. 

2. Basics about vertex decomposable complexes and polyhedral products 
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Figure 1. Simplicial Complex and its Dual 

2.1. Vertex Decomposable Simplicial Complexes. First we recall some basic termi- 
nology for simplicial complexes. Let C 2["^1 be a simplicial complex over the ground 
set [m] . The elements of K are called faces and the inclusionwise faces are called facets of 
K. For M C [m] we write Km := {ct & K \ a O M} for the restriction of K to M. For 
V e [m] we denote by i^' \ f := the deletion of v and by linki<-(t>) = {a E K \ v ^ 

a,a U {v} G K} its link. We consider the link linki^(f ) and the deletion K \ v oi K at a 
vertex v as simplicial complexes over the ground set [m]\{f }. For two simplicial complexes 
Ki and K2 over disjoint ground sets we write Ki*K2 '■= {Ai U A2 \Ai G Ki,i = 1,2} for 
their join. Using this terminology the (closed) star stari^(t') := {a E K \ a U {v} G K} of 
a vertex v can be written as staiKiv) = {0, {f }}*linki^(t>). 

The notion of a vertex decomposable simplicial complex was defined for pure complexes 
in [20] and extended to nonpure complexes in [<"'■■] . The class of vertex decomposable simpli- 
cial complexes if defined inductively. A simplicial complex K is called vertex decomposable 
if: 

(i) is a simplex or = {0}, or 

(ii) there exists a vertex v such that: 

(a) K \ v and lmkx{v) are vertex-decomposable 

(b) no facet of linki4:(f ) is a facet of K \ v. 

The distinguished vertex v in (ii) is called a shedding vertex. We say that an ordering 
(f 1, f2, . . . , Ve) of some of the vertices of a simplicial complex is a shedding sequence if 
is a shedding vertex of the consecutive deletion i^T \ t>£ \ ■ ■ ■ \ Vk+i for all A; = 1, 2, 1 
and K \ve \ ■ ■ ■ \ vi is a simplex. 

Example 2.1. The simplicial complex K C 2^ with facets {1,3} and {2,4} has the ver- 
tex decomposable Alexander dual K° with facets {1, 2}, {1, 4}, {2, 3}, {3, 4}. In this case 
(1,2,3,4) is a shedding sequence for K°, while the sequence (1,3,2,4) is not (see Figure 
2.1). 
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We are interested in the class of simplicial complexes with vertex decomposable Alexan- 
der duals. First we list a some well known facts that we will use in subsequent arguments. 

Remark 2.2. Let K he a simplicial complex on ground set [n]. 

(i) Then C [n] is a minimal non-face of K if and only if [n] \ F is a facet if K°. 

(ii) For V G [n] we have lmkK{v)° = K° \ v and {K \ v)° = link/^o(t>). 

The definition of vertex decomposability and Remark 2.2 immediately imply the follow- 
ing lemma. 

Lemma 2.3. Let K be a simplicial complex with vertex decomposable Alexander dual K° . 
If V is a shedding vertex of K° then the link linkx(f) and the deletion K\v have vertex 
decomposable duals. 

2.2. Polyhedral Products. Let us first collect some basic facts about polyhedral prod- 
ucts that we will use in subsequent sections without explicit reference. 

o If L C -ft" is a subcomplex over the same ground set then Zl{X, A) a subspace of 
Zk{X,A). 

o A map / : (X, A) — > {Y, B) gives rise to a map ZkU) ■ Zk{X, A) — > Zk{Y, B). 

For the composition of induced maps we have Zxig ° f) = Z^ig) o Z^if)- 
o Z(^»,») is the homotopy functor; that is the homotopy type of Zk{X,A) depends 

only on the relative homotopy type of the pair {X, A). 

Next we stress the relevance of the spaces Z^iD"^, S"'~^) by exhibiting a homotopy 
equivalence to Zk{^'^,^^ \ {0}), which in turn is easily seen to be the complement of a 
suitably chosen coordinate subspace arrangement in (M")*". Clearly, 2^x(C,C \ {0}) = 
ZKi^"^,^"^ \ {0}) is the complement of the vanishing locus of the Stanley-Reisner ideal of 
K° in C™. 

Before we can show that Zk{D", S"'~^) and Zk{^"',^"' \ {0}) are homotopy equivalent 
we need one elementary set theoretic fact. 

Lemma 2.4. 

Zko{X,A) = X'^\Zk{X,X\A). 

Proof. For a x = (xi, . . . ,Xm) € X™ denote by = {i G [m] \ Xi G A}. We have that 
x G Zk°{X, A) if and only if a'^ C Ix for some cr G K° and x ^ Zk{X,X \ A) if and only 
if Ja; n o""^ 7^ for all a & K. Both statements are equivalent to Ix ^ K. □ 

The coordinate subspace arrangement AK,n associated to the complex K is defined as 
the K°-poweT of the pair (M", {0}) 

AK,n = Zko (M^ {0}) = U (M^ {0})^ 

By Lemma 2.4, the complement = (M")*" \ AK,n of the arrangement AK,n is deter- 
mined as the polyhedral product of the pair (]R",]R" \ {0}) 

^^,„ = Z^(M",M"\{0}). 
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Since (M", M" \ {0}) and (Z^", \ {0}) are relative homotopy equivalent and Z^iX, A) is a 
homotopy functor, it follows that and Zk{D"', D"\{0}) have the same homotopy type. 
This type of reasoning does not suffice to prove the homotopy equivalence of Z{D^, \ 
{0})) and ^"-^) since (D'", \ {0})) and (D'", ^""i) are not homotopy equivalent 

as pairs. Indeed Jelene Grbis pointed out to us that is a homotopy functor in 

both arguments from which the results follows easily. For the sake of an explicit homotopy 
we still provide the proof. For n = 2 an explicit homotopy equivalence of ZilP ^ \ {0})) 
and Z{D'^, S^) was established in [ 1]. We provide the homotopy equivalence for any n > 1. 

Proposition 2.5. For n>l the complement A%^n ^he arrangement Ak.u is homotopy 
equivalent to the n-sphere moment-angle complex Zk{D'"', S"'~^). 

Proof. A simple retraction argument shows that the complex Aj^^ = Zxi^"',^^ \ {0}) is 
homotopy equivalent to Zk{D"', \ {0}). We inductively construct another deformation 
retraction 

TK : Zk{D^- \ {0}) ^ Zk{D^- S--'). 
Our induction basis is the case when is: = 2^ C 2H is a full fc-simplex. In this case we 
haveZ;^(L'";D"\{0}) = D^'^ x (D"\{0})'^-^ and Z^p"; 5""^) = D""^ x {S''-^)'^-^ . Then 
the identity on the coordinates [k] and the radial projection 7r„ : \ {0} t— )■ 5"""^ in the 
coordinates + . . . , m} provides a deformation retraction from tk '■ Zk{D^\ i5"\{0}) — )■ 

In the induction step K = K' VJ {r} for some facet r of K. We may assume r = [A;] after 
suitable relabeling. In this situation 

Zk'{D^-D-\{Q}) = Zxp";I^"\{0})\{(0,---,0)x(D"\{0})™-'= 



and 

Case 1: K = 2^''^ is a full {k — l)-simplex and r = [k]. 
Then 

Zi^,(D";D"\{0}) = (D"'=\{(0,...,0)}) X (D"\{0})'"-^ 

and 

Hence the projection D"''' \ {(0, . . . , 0)}) i— )■ S"'''^^ on the first k coordinates and the pro- 
jection 7r„ in each of the remaining coordinates yields a deformation retraction r^'- 
Case 2: r = [k] is not the unique facet of K. 

In this case we can write K as the union of K' and 2^'^^ with intersection L = 2'^! \ 
{[k]}. By induction for K and by Case 1 for L we have deformation retraction maps 
Vk : ZkId^'-.D'' \ {0}) ^ Zk{D'';S''-^) and : Zl{D'';D'' \ {0}) ^ 
Let i : Zk'{D'^;D'' \ {0}) Zk{D'^;D'^ \ {0}) be the inclusion map. Then consider 
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r := tl o tk o i- Then the image of r is Z^'iD"", S*"^^) and a simple computation shows 
that is vk' = r is the desired retraction. □ 

Complements of subspace arrangements are an interesting object for their own sake and 
their homotopy types are usually difficult to approach. 

We finally recall a result from [l] on the homotopy type of the suspension J]Zk{D", S"'~^) 
of Zk{D^, S"'~^), that by Proposition 2.5 also gives a homotopy decomposition of the 
suspension of the subspace arrangement complement 

Proposition 2.6 (Cor. 2.24 in [ ]). For n > 2 there is a homotopy equivalence 

Al"C[m] 

3. Discrete Morse theory for ZxiD"^, S"-~^) 

In this section we exhibit the tools and perform the basic constructions needed for the 
proof of Theorem 1.1. 

Let X be a compact regular CW-complex. It is well known [11, Prop. 1.2.] that for 
regular CW-complexes the topology of X is determined by its face poset; that is the partial 
order ^ on the set X^*'> of closed cells of X ordered by c ^ c' if and only if c C c'. The 
directed graph Gx = iVx,Ex) on vertex set Vx = X^*^ and edge set 

Ex = {c^c' \ c, c' G c >z c', dim(c) = dim(c') + 1} 

is the graph of the Hasse diagram of X^*\ An acyclic matching on Gx is a set C Ex 
of edges of Gx such that: 

o Each cell from X^*'> appears in at most once edge from Ai 

o The directed graph Gj^ = {Vx, Ej^) with edge set Ej^ = Ex\M U {c' ^ c | c ^ 
c' G A^} contains no directed cycles. 

Note that arises from Gx by reversing all edges from Ai. Discrete Morse theory was 
developed by Forman [1 n] in order to explicitly determine the homotopy type of regular 
CW-complexes. In order to formulate his main result we need some more notation. For an 
acyclic matching in Gx we call a cell c G X^*^ an A^-critical cell if c does not appear 
in any edge from M.. We write Crit(Af) for the critical cells of the matching Ai. For an 
i-cell c denote by fc the attaching map fc '■ dc — > X*~^, where X*~^ is the {i — l)-skeleton 
of X. To any edge e : c — )■ c' in we associate a map fe- If c — )■ c' is an edge from Ex 
then this map is the restriction fc |/-i(c') of the attaching map fc of c to the preimage of 
c'. If e : c — 7- c' G Ej^\Ex then fe is an arbitrary but fixed homeomorphism from c to 
dc' for which fc' o fe{x) = x for all x G dc. For two A^— critical cells c and c' we call a 
directed path p : c = cq —)■■■■—)■ c„ = c' in Gj^ of length > 1 a gradient path. To each 
gradient path we associate the map fp : dc — > d which is the composition of the maps 
fe corresponding to the edges of p. It is easy to see that the map fp for all gradient paths 
starting in the i-critical cell c define a map f^ from dc to the set of Al-critical cells of 
dimension less than i. By induction one then shows that this defines a CW-structure on 
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Figure 2. The graph 



the set Crit(A^) of A^-critical cells. We denote this CW-complex by X"^. We are now 
in position to formulate the main result from Forman's discrete Morse theory using its 
reformulation in terms of acyclic matchings provided by Chari [ , Proposition 3.3]. 

Theorem 3.1 (Forman, Theorem 3.4 in [ ]). Let X be a compact regular CW-complex 
and let M. he an acyclic matching on Gx- Then X is homotopy equivalent to the CW- 
complex X-^ , where M.- critical cell c G Crit(A^) of dimension i is attached in X-^ to the 
{i — 1) -skeleton of X^ via the map f^. 

Let (X, A) be a regular CW-pair with the set of cells Va C Vx, where Vx = {c\}\£i and 
Va = {c\}\ej for some J <Z I. Then Zk{X, A) is the CW-subcomplex of the product X™ 
with the set of cells 



Since any product of regular CW-complexes is regular [11, Theorem 2.2.2 (iv)] it follows 
that carries a regular CW-structure and so does any subcomplex. In particular, the 
cellular structure on Zk{X, A) is regular. The directed graph Gzi^{x,a) is the subgraph of 
the product graph Gx™ = (Gx)"^- 

In the following for a simplicial complex K and assuming a fixed pair {X, A) we write 

Vk for Vzj,(x,A), Ek for Ezji{x,A) and Gk for Gzji{x,A))- 
The next lemma follows immediately from definitions. 

Lemma 3.2. If Km is the restriction of the simplicial complex K on a subset M C [m], 
then 



In the following, we assume that (X, A) = (-D", 5*"^^) for some n > 1, with the minimal 
regular cellular structure. That is, the sphere 5*""^ has two cells e'^_,e\ in each dimension 
i for < i < n — 1 and the disc has one additional cell of dimension n. Thus we 
have Vsn-i = {eL, e!,_ | z = 0, 1, . . . , n — 1} and Vd" = Vs^-i U {e^}. Let G be the graph 
of the corresponding Hasse diagram of the disc and Ai be the acyclic matching on G 
defined by 




ZkAX, A) = (X, A)^ n Zk{X, A). 



M = {ei+i ^ I i = 0, 1, . . . n - 2} U {e;: ^ e!^-^}. 
The graph G^ is visualized in Figure 2. 
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We call the cells e!_ minus-cells and the cells e\_ plus-cells and consider minus or plus as 
their signs. Let Gm = {V„i, E„i) be the graph of the Hasse diagram of the cell decomposition 
induced on the product (_D")™ with the vertex set Vm = {ci x • ■ ■ x Cm | q G Von}. For a 
cell c = ci X ■ ■ ■ X Cm ^ Vm, define supp(c) = {i E [m] \ Ci = e^}. Let K be an arbitrary 
simplicial complex K over the ground set [m\. The graph Gk is the subgraph of Gm with 
the vertex set Vk — {c EVm\ supp(c) e K}. We construct the matching Mr inductively. 
Let 



i=l 

for /c = 1, . . . , m — 1. Define Mr as the union Mr — UfeLi -^k- By construction, Mr is 
a matching. 

Proposition 3.3. The matching Mr is acyclic. 

Proof. For each cell c = Ci x • • • x we denote by £(c) the sum of the dimension of the q 

plus the number of indices i for which C'l IS db plus-cell. 

Claim: The function £{■) is weakly decreasing on a directed path in G-^. 

Proof of Claim. Let e = c — )■ c' be an edge in G^ for c — ciX ■•• xcm and c' — c'^x ■ ■ ■ x c^. 
Then there is a unique index i for which Ci ^ c'^. 

Case 1: e is an edge from G. Then we have dimcj = dimc'^ + 1. Hence £{c) = £{c') -|- 1 if 
the signs of q and c- coincide and i{c) — i{c') +2 if the sign of q is positive and the sign 
of c[ is negative. 

Case 2: e is not an edge from G. Then we have dimcj = dimc^ — 1 and q is a plus-cell and 
is either a minus-cell or a e^. Thus i{c) = i{c'). □ 

Thus on a directed cycle p : —)■■■■ —t- c*" = we must have i{c^) = ■ ■ ■ = i[c^~^). 
From the proof of the claim it follows that on a directed cycle one can have only edges 
e which increase the dimension of the cells. But this cannot lead to a directed cycle and 
hence the matching is acyclic. □ 

Since from now on we will only consider the matching Mr defined above we write 
Cnt{K) for Cnt{MR). In addition, we write Crit^ for Crit(ir|[fc]), k — 1,2, . . .m and Critfe, 
for Crit(linkx|[j.^y (A; -|- 1)). The following proposition gives an inductive construction of 
the set of /^-critical cells. We use the following convention, if C is a set of cells then we 
denote by C~ the set of cells c x e° for c e C, by C"*" the set of cells c x e"~^ for c e C and 
by C* the set of cells c x for c e C. 

Proposition 3.4. (i) 



Ml = {c ^ c e Er \ ci ^ c'l e M}, 



k 



Mk+i = {c^ d e ER\c,d e Crit(|J Mi),Ck+i 4+i G M}, 




{l}eK 
{l}iK 
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(ii) For A; G [m — 1] 

Critfc+i = Crit^ U Crit^ U Grit", \ (^Crit* U Crit^, j . 

In particular, any critical cell is a product of cells from the set {e° , e"~"^, e^}. 

Proof. The first claim follows from a simple inspection. 

Let k E [m — 1] and ci x ■ ■ ■ x Ck+i G Crit^+i be a critical cell. Set c = ci x ■ ■ ■ x Ck- 

o Cfc+i 7^ e^: Then by our inductive construction it follows that c G Crit^. 

o Cfc+i = e'i^. Then again the inductive construction implies that any matching of 

cells in Zk\^^.]{D", S"~^) that is not induced by matching a cell Cj = e"~^ for some 

1 < i < k with can also be applied to to c x Ck+i- 

It follows that Ci G {e° , e^-^ e^} foi 1 < i < k. 

Assume that c^+i ^ {e° , e"~^, e^}. Then there is a cell c'/^^^ ^ {e° , e^} such that 
Cfc+i and c'l^^^ are matched in A^. Since supp(c x c^+i) = supp(c x c'^,_,_i) it follows that 
c' X c'^_,_-,^ is a cell from Z/^ij^.^^ (D", 5*""^). By the inductive nature of our matching the 
cells c X Cfc+i and cx = Ci x ■ ■ ■ x are matched in AiK\[k+i]- But this contradicts 
c X Cfc+i G Critfc+i. Hence we have Ck+i G {e° , e"~^, e^} and we distinguish the three cases, 
o Cfc+i = e° . 

From c G Crit^ and the nature of it follows that the cell c x Ck+i is not 
matched in A^/^. In particular, we have c x c^+i G Crit^ C Crit^+i. 
o Cfc+i = e+"\ 

Then from c G Crit^ it follows that supp(c) U {A; + 1} ^ K|[fc4.i]. Hence supp(c) ^ 
link;^lj^^y (/c + 1). This implies c x Ck+i G Crit^ \ Crit^, C Crit^+i. 
o Cfc+i = e^. 

Then for c'^,,,]^ = e"~^ we have c x c'f^_^^ is a cell in ZK\^^.^^{D'^, S'^^^). Thus by 
definition of Ai in order to have c x c^+i G Critfc+i we need c x c'/^^^ ^ Critfe+i. The 
latter implies c ^ Critfc. Hence c x c^+i G Crit*, \ Crit* C Critfe+i. 

Summarizing the three cases and observing that the set involved in any two of the three 
cases are mutually disjoint implies the assertion. □ 

By Proposition 3.4 we know that if Ci x ■ ■ ■ x Cm is a critical cell then q G {e° , e"~^, e^} 
for 1 < i < m. Hence from now on we can identify a critical cell with an m-tuple in 
{+, — , •}"*. For a cell c = Ci x ■ • ■ x G and sgn G {+, — , •} we define c(sgn) = — oo 
if sgn 7^ Cj for 1 < z < m and c(sgn) = min{i | q = sgn} otherwise. The following is a 
simple corollary of Proposition 3.4. 

Corollary 3.5. Let c = ci x ■ ■ ■ x Cm G Crit(-ft') be a critical cell and for 1 < i < m set 
Ai = supp(c) n {i + 1, . . . , m}. Then: 

(i) For 1 < i < m we have Ci x • • • x q G Crit(linkx(^i)|[i])- If i & supp(c) then 
ci X ■ ■ ■ X Ci_i ^ Crit(linki^(Ai)|[,_i]). 

(ii) If c{») 7^ — oo then 

(a) — oo < c(+) < c(«) and 
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(b) if d = • for some 1 < i < m then there exists an 1 < j < i such that Cj = +, 
supp(c) U {j} ^ K and supp(c) \ {i} U {j} G K. 

(iii) If c{+) = — oo then c = (— , ...,—). 

(iv) If c{+) 7^ — oo and Ci = + for some 1 <i <m then we have supp(c) U {i} ^ K. 

Proof. (i) Suppose there is a cell c'^^ x ■ ■ ■ x c[ matched with ci x ■ ■ ■ x q in A^iinkK{Ai)|[,] 
then by the inductive construction of the matching, the cells c and c' = c'^ x ■ ■ ■ x 
c[ X Cj+i X ■ ■ ■ X Cm are matched in A^x- But this contradicts the assumption that 
c G Crit(-ft'). If Cj = • then it is an immediate consequence of Proposition 3.4 that 
ci X ■ ■ ■ X Q_i Crit(linkj^(^i)|[i_i]). 
(iv) Suppose there is an 1 < i < m such that Cj = + and supp(c) U {i} G K. Then 
the cells Ci x ■ ■ ■ x q and Ci x ■ ■ • x q_i x • are matched in A^iinkK(A,)|[i] which 
contradicts (i). 

(ii) (a) Let i be c(«). Then (i) implies that ci x ■ ■ ■ x Cj_i ^ Crit(linki^(Aj)|[j_i])). 
Thus Ci X ■ ■ ■ X Cj_i 7^ (— , . . . , — ). Therefore by definition of i = c(«) it follows 
that there is an index I < j < i — 1 such that cj = +. In particular, we have 
— oo < c(+) < i = c(«). 

(b) Let i be such that q = •. Then by (i) c' := ci x ■ ■ ■ x Cj_i is not a critical 
cell of A^iinkx{Ai)|[,-i]- Thus for some I < j < i such that cj = + we have supp(c) \ 
{i} U {j} G K. The second assertion follows from (iv) 

(iii) If c(+) = — oo then it follows from (ii)(a) that c(«) = — oo and hence c = (— , ...,—). 

□ 

Example 3.6. Let K be the 4-gon with set of facets {13, 14, 23, 24}. Then the set of Mr- 
critical cells is equal to Crit(_ft') = {(-,-,-,-),(-,-,+,•),(+,•,-,-),(+,•,+,•)}, 
which form ^^^(L'", 5""^) = ^^"-i x S^''-^ 

Lemma 3.7. Let K be a simplicial complex on ground set [m] andc = cix - ■ - xcm G Ai{K) 
a cell such that c(+) 7^ —00 and Ci = + if and only if i = c(+). Let I = {c{+)} U supp(c). 
Then c G Cnt{K) if and only if a G Ciit{Ki) and Kj = 2^ \ {/}. 

Proof. By Corollary 3.5 (ii)(a) we can assume that / = {c(+) < ii < . . . < i^}. 

^ If c G Crit(ir) then by Corollary 3.5 (ii)(b) / ^ K and / \ {ij} U {c(+)} G K for 
^ ^ j ^ k. Since supp(c) G be definition we have that Kj = 2^ \ {/}. A simple 
check shows that cj is critical for Kj. 

<= UKj = 2^\ {/}. Distinguish #/ = 1 and #/ > 1. #/ = 1 then / = {c(+)} and by 
Proposition 3.4 c is critical in Kj if and only if I ^ K. Thus Kj = {0} = 2^ \ {/} 
and again by Proposition 3.4 c is critical in K. Now let 7^/ > 1. Assume that 
c ^ Crit(i^). Then by Proposition 3.4 (ii) the cell c = ci x ■ ■ ■ x either lies 
in Critij._i or does not lie Crit(link;^(ifc)). In the first case / \ {ik} ^ K. Which 
contradicts Ki = 2^ \ {/}. In the second case we must have / \ {ik} G link/^(ifc) 
and hence I & K. Again this contradicts Ki = 2^ \ {/}. Thus c G Cnt{K) and we 
are done. 

□ 
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4. Proof of Theorem 1.1 and Corollary 1.3 

Let K he a. simplicial complex over the ground set [m] with vertex decomposable Alexan- 
der dual K°, such that {i} G K for all i G [m] and m is a shedding vertex. By Theo- 
rem 3.1, the n-sphere moment-angle complex Zk{D^i S^~^) is homotopy equivalent to the 
space Zk{D"', S"'~^)^'^ . We need to see how A^x-critical cells are glued to form the space 
Zk{D'^ , S"'~^)^'^ . We need some preparatory lemmas. 

For a cell c = Ci x ■ ■ ■ x Cm define 

{— oo if c{+) = — oo 

max{i \ Ci = +} if c(«) = — oo < c(+) 
max{i < c(«) \ Ci = +} if — oo 7^ c(«) 

Proposition 4.1. Let K be a simplicial complex on vertex set [m] with vertex decomposable 
Alexander dual K° . If c = Ci x ■ ■ ■ x Cm & Crit(ii') then c = Ci x ■ ■ ■ x G Crit(iir) for 

~ _ \ci if CiE {-, •} or i = J{c) 
* I — if Ci = + and i 7^ J(c) 

Proof. We proceed by induction on m. If m = 1 then either K = {0} or = {0, {1}}. In 
the first case Crit(-ft') = {— ,+} and for c G Cnt{K) we have c = c. In the second case 
Crit(-ft') = {— } and again for c = c for c G Cnt{K). 

Assume m > 2. In the following for c G Crit(-ft') for which c(«) 7^ —00 we set m(c) : = 
max{i I Cj = •}. We distinguish two cases: 

— i- c(«) = —00 

This condition is equivalent to supp(c) = 0. Hence either c = (— , ...,—) or 
c = (— , ...,—,-!-,—,...,—) with -|- in position J(c). In the latter case we argue 
as follows. In the first case we clearly have c G Crit(-ft'). Assume the second case. 
Since c is critical by Proposition 3.4 we must have that {J{c)} ^ K. The latter 
implies that c is critical as well. 
— c(«) 7^ —00 and m(c) = m. 

For this direction we make use of the notation used in Proposition 3.4 
In this case Proposition 3.4 implies that (ci, . . . , Cm_i) G Crit(linkft:(m)). By 
induction it follows that Ci x ■ ■ ■ x Cm_i G Crit(linkx(m)) and hence c G Crit^_]^,. 
The construction of c allows to apply Lemma 3.7 which shows that := {J{c)} U 
supp(c) \ {m} = { J(c)} U supp(c) \ {m} is a minimal nonface of linkx(?Ti). 
Assumption: c G Crit^_^ 

< We infer that (ci, . . . ,Cm-i) G Crit(i^'\m). Again by Lemma 3.7 we have that A^ 
is a minimal non-face of \ m. Thus A^ is a minimal nonface of linkii-(m) that is 
also a minimal non-face of K\m. This shows that [m — 1] \ A^ is a facet of K° \ m 
and linkj^o(m). But this contradicts the fact that m is a shedding vertex of K°. 
Hence we have deduced a contradiction and the assumption is false. > 

Now we know that c ^ Crit^_]^ and c G Crit^„]^,. Again Proposition 3.4 shows 
that c G Grit (AT). 
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— )■ c(«) 7^ — oo and m{c) < m. In this case by Proposition 3.4 we have that ci x 
■ ■ ■ X Cm{c) G Cnt{K \ m \ ■ ■ ■ \ m(c) + 1). Since Proposition 3.4 also shows that 
c G Crit(i^) if and only if Ci x ■ ■ ■ Cm{c) ^ Crit(-ft' \ m\ ■ ■ ■ \ m(c) + 1) the assertion 
follows by induction. 

□ 

Corollary 4.2. Let K be a simplicial complex with vertex decomposable Alexander dual 
K° . Then for c G Crit(i^') with c(«) 7^ —00 the set {J{c)} Usupp(c) is a minimal non-face 
ofK. 

Proof. Let c be as in Proposition 4.1. Then Proposition 4.1 implies that c G Ci\t{K). 
The construction of c assures that we can apply Lemma 3.7. Hence J(c) U supp(c) is a 
minimal nonface of K. Since J(c) = J(c) and supp(c) = supp(c) by the construction of c 
the assertion follows. □ 

Proposition 4.3. Let K be a simplicial complex on ground set [m] with vertex decompos- 
able Alexander dual K° and let m be a shedding vertex for K° . Then for any n > 1 the 
inclusion i : Ziink^(m.)(-D'^, S""^) > ZK\m{.D''^ ^ S^~^) is homotopically trivial. 

Proof. It is sufficient to find a contractible CW-subcomplex Y of the complex ZK\m, which 
contains Ziink;^(,„)(-D", 5"""^). Let c G Crit(linkii-(m)). From Corollary 4.2 we know that 
:= { J(c)}Usupp(c) is a minimal nonface of linki^(m). Thus by Remark 2.2 [m— l]\A^isa 
facet of (linkx('Ti))° = K°\m. Since m is a shedding vertex of K° it follows that [m—V\\N 
is not a face of link/^o(m) = {K \ m)° . Therefore {J(c)} U {supp(c)} must be a face of 
K\m. To c = Ci X ■ ■ ■ X Cm-i G Crit(link/^(m)) we associate the cell c* = c* x ■ ■ ■ x c*^_^ 
defined by c* = q if z 7^ J(c) and c* = • ii i = J{c). Consider 

Y := 2iinkK(m) U |c' I c G Crit(link,^(m)) \ {(-, . . . , -)}}. 

Then it is easily checked that Y indeed is a subcomplex of ZK\m{D", S"^'^). By con- 
struction the edge c* — )■ c is in A^y for any critical cell c G Crit(linki<'(m)). Since 
-^iinkA'{m) ^ -My it follows that (—,...,—) is the only critical cell in Y and hence Y 
is contractible. □ 

Before we can proceed to the proof of Theorem 1.1 we have to recall some basic facts 
from homotopy theory. For the sake of completeness we provide proofs for facts we could 
not find an explicit reference for. 

The first lemma is an elementary exercise in homotopy theory. 

Lemma 4.4. (i) // the pairs of CW-complexes {X, A) and {X', A') are relative homo- 
topy equivalent, then X/A and X' /A' are homotopy equivalent. 

(ii) The following homotopy equivalence holds: 

X sypt X 5^ ~ V 5^+". 

(iii) For any CW-complex X the quotient X x D'^/X x pt is contractible. 
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Proof. (i) Let h : {X, A) — y {X', A') be a relative homotopy equivalence. Then, the 
following diagram is commutative: 



pt i- 


- A 


^ X 


i 


i h\A 




pt ^ 


- A' 


A X' 



The statement follows from the Gluing Lemma (Lemma 2.4 in [22]). 

(ii) The quotient space S*^ x S'^/pt x S''' is a Thom space rep of the trivial bundle ep 
over the sphere S'^, which is the one-point compactification {S'^ x MP)^. The lemma 
follows from the identity (X x Y)^ = X^ AY^. 

(iii) The quotient space A x D"/A x pt is homotopy equivalent to the mapping cone of 

the inclusion A x pt A x D", which is homotopy trivial. Hence the quotient is 
contractible. 

□ 

For the next lemma we need some basic facts from the theory of homotopy colimits. We 
refer the reader to [ : ] for results from that theory that are formulated in combinatorial 
language and for further references. The following lemma is a version of [J 1, Lem. 3.3]. 

Lemma 4.5. Let A X and S ^ D be homotopy trivial inclusions. Then the homotopy 

colimit space Y = hocolimjX x S -f^ A x S A x D} is homotopy equivalent to the 
wedge of spaces 

Y ^X X S/pt X S\/J:{AaS)W Ax D/A x pt. 
Proof. By the assumption for the maps i and j, we have 

Y ~ hocolim{X X S^<^ Ax S^-^ Ax D}. 

Let A * S = A X S X [0,1]/ ~ be the join of the spaces A and S, where (x, ?/i,0) ~ 
(x, y2, 0), (xi, y, 1) ~ (x2, y, 1). The spaces A and S are embedded into the join by ^2 : "S* — 
A* S and j2 : A ^ A * S, where ^2(1/) = [{x, y,l)],y & S and j2{x) = [{x, y, 0)],x G A. 
The space Y is homotopy equivalent to the colimit space 

Y ~ colim{X xS4^S^A*Si^A^AxD}, 

where ii : S ^ X x S and ji : A A x D are inclusions ii{y) = {pt,y),y G S and 
ji{x) = (x,pt),x G A. Since there is a quotient map p : A * S ^ T,{A A S), which is a 
homotopy equivalence, we obtain 

Y ~ colim{X X S S ^ J:{A A S) <^ A ^ A X D}. 

□ 

Now we are in position to provide the proof of Theorem l.L 
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Proof of Theorem 1.1. Wedge of Spheres: We prove by induction on the number m of 
vertices of the simphcial complex K that if K° is vertex decomposable then: Zk{D^, 5*""^) 
is homotopy equivalent to a wedge of spheres. 

For m = 1 any simplicial complex has vertex decomposable Alexander dual and there is 
either no or exactly one critical cell different from (—,...,—) in CTit{K). Thus it follows 
immediately that ZxiD"-, S"'~^) is homotopy equivalent to the wedge of spheres given by 

(1). 

Assume m > 2. We first treat the case when K° is a simplex over some subset Q of the 
ground set [m]. In this case K = 2^*{2^"'^\^ \{[m]\Q}. Thus 

for r = m — ^Q. Thus Zk{D'"', 5*"^^) is homotopy equivalent to a {nr — l)-sphere. 

Next we consider the case when K° is vertex decomposable with shedding vertex m. 
The induction hypothesis asserts that for any simplicial complex L on k < m vertices 
with vertex-decomposable Alexander dual simplicial complex the space ZxiD"-, S"'~^) is 
homotopy equivalent to a wedge of spheres given by (1). 

The space Zk{D^, S"'~^) can be represented as a colimit of the following diagram 



■'linkif (m) 



(D", s 



n-l^ 



■'stuTfcim) 



where i and j are inclusions and for a simplicial complex L on [m — 1] we denote by L the 
complex L considered as a simplicial complex over [m]. We have the following identities: 



Zs\.a.r K(m){.D'^ 1 S'^ ^) = 2linkK(m) S"* ^) X D'^ 

Substituting in (4) and using the Projection Lemma it follows that 2a'(-D", S*"^^) is ho- 
motopy equivalent to the homotopy colimit of the following diagram 



2linkK(m)(-D", S*" ^) X S' 




where i = i' x id,j = id x j' and are the inclusion maps. Clearly, the map j' is 
homotopy equivalent to the constant map. By Proposition 4.3 the map i' is also homotopy 
equivalent to the constant map. Hence Lemma 4.5 applies and shows that Zk{D^, S"'~^) 
is homotopy equivalent to a wedge of the following three spaces: 
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(a) X 5"-i)/(pt X 

By induction and Lemma 2.3 we know that Zx\m{D"', S"'~^) is homotopy equiv- 
alent to a wedge of spheres. Thus ZK\m{D"', 5""^^) x S"""^ is homotopy equivalent 
to a wedge of spheres times 5"^^ by a homotopy that is the identity on pt x S"'~^. 
But then there is a homotopy to a wedge of products of a sphere with S*""^ quotient 
by pt X 5*""^. The latter is by Lemma 4.4 (i) homotopy equivalent to a wedge of 
spheres, 

Assume there are i elements from [m] such that {£} is not a face of linkKim). 
Then by induction and Lemma 2.3 >Ziinkj^(m)(D", S*""^) is homotopy equivalent to 
the product of {S"'~^Y and a wedge of spheres given by (1). Since the smash product 
with S*""^ is the {n — l)-fold suspension it follows that the space is homotopy 
equivalent to an n-fold suspension of a product of spheres and a wedge of spheres 
for some n > 1. Elementary homotopy arguments that show that it is homotopy 
equivalent to a wedge of spheres. 

(C) (^linkK(m)P",'5"-l) X D")/(Zu,kK(^)(D-,^-l) X pt) . 

This is contractible by Lemma 4.4 (iii). 
Hence Zk{D"-, S*""^) is homotopy equivalent to a wedge of spheres. 

Counting the Spheres: In the second part of the proof we verify the exact formula for the 
number of spheres. Since we know that Zk{D^, S"'~^) is homotopy equivalent to a wedge 
of spheres the rank of W{Zk{D"', S*""^); K) counts the number of i-spheres in the wedge 
for any field K. 

In order to compute W{Zk',^) we now invoke Proposition 2.6. This immediately com- 
pletes the proof for n > 2. For n = 1 the result follows from [12, Thm. 3.1] and the 
Hochster formula for the Betti numbers of the minimal free resolution of a monomial ideal 
(see [18] for the original proof or [9, p. 226] for its statement). □ 

Using the notation from Proposition 3.4 we obtain the following corollary. 

Corollary 4.6. Let K be a simplicial complex on [m] such that the Alexander dual complex 
K° is vertex-decomposable. Then 

(i) If m is a shedding vertex of K° then 

Crit^ = Crit„_i U Crit+_i U Crif^_i. \ {(-,...,-,+),(-,...,-, .)}. 

(ii) 

B*{Zk{D\S''-^)) = R*iZK\miD'\S^''))(B 

H*""(Ziink^(m)(D", S*"" )). 
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(iii) 

cGCrit(A') 

Proof. (i) Suppose that c G Critm-i H Critm-i»- Then by Corollary 4.2 we have that 
= {J{c)} U supp(c) is a minimal nonface of both K \ m and linkii:(m). Thus 
[m]\N is a facet of both K°\m and linki^o(m), which contradicts the condition that 
m is a shedding vertex of K° . We obtain that Critm_i fl Critm_i, = {(—,...,—)} 
and the statement follows from Proposition 3.4. 

(ii) The assertion follows directly from homotopy decomposition given in the proof of 
Theorem 1.1. 

(iii) The assertion follows from (i) and (ii) by induction on the number of vertices using 
the fact that the Morse matching reduces accordingly. 

□ 

Finally, we provide the proofs of Corollary 1.2 and Corollary 1.3. 

Proof of Corollary 1.2. By [9, Prop. 8] we know that if K'^^^ is chordal then K° is vertex- 
decomposable. Since K is flag we have {i} G K for all i G [m]. Hence the result follows 
from Theorem 1.1. □ 

Proof of Corollary 1.3. If we set n = 2 in Proposition 2.6 then we obtain a homotopy 
equivalence 

M<l_K 
MC[m] 

Now the assertion follows from Theorem 1.1. □ 

Note that if Proposition 2.6, respectively [', Cor. 2.24], holds for n>l then one can 
strengthen Corollary 1.3 to the assertion that the double suspension is homotopy equivalent 
to a wedge of spheres. 

We finish with a few examples that illustrate our constructions and results. 

Example 4.7. Let be a simplicial complex with vertex decomposable dual on the vertex 
set V =[Q\, such that the set of facets of linkK(6) is {125, 134, 145, 234, 235}. The geomet- 
ric realization |linki^(6)| is the Mobius band. The Alexander dual complex linki<-(6)° = 
K° \ 6 is the 5-gon {12, 13,24,35,45}. Using Proposition 3.4, we obtain Crit(linkx(6)) = 

{(-, -, -, -), (+, •, •, -), (+, •, +, -), (+, •, -, •, -), (+, •, •, -, +), (+, •, •, +, +), 
(+, •, -, •, +), (+, -, •, -, •), (+, -, •, +, •), (-, +, +, •, •), (-, -, +, •, •), (-, +, -, •, •)}• 

The necessary condition that 6 is the shedding vertex of K° is that there is no 1-simplex in 

link7^o(6) = {K\Q)° . The minimal complex which satisfies this condition has to contain all 
2-faces on the vertex set [5] and hence ('3) C K\<o. This shows that { J(c)}Usupp(c) G K\<o, 
for all c G Crit(linki^(6)). 

Example 4.8. Let Ki and K2 be simplicial complexes, which are proper subcomplexes of two 
simplices on disjoint ground sets. Since the n-sphere moment-angle complex corresponding 
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link,,(6)° 



Figure 3. Complexes from Example 4.7 



to the join Ki*K2 is the product ^/^^^/^^(X, A) = Zki{X, A) x Zx^i^, A), it follows from 
Theorem 1.1 that the dual complex of the join {Ki*K2)° is not vertex decomposable in 
general. 

Example 4.9. Let K be the {k — l)-skeleton of the simplex on m vertices. Then the dual 
complex K° is the {m — k — l)-skeleton of the simplex on m vertices. It is easily seen that 
any skeleton of a simplex is vertex decomposable. Hence Theorem 1.1 applies. For any 
M C [m] the complex Km is the {k — l)-skeleton of the full simplex with vertex set M. In 
particular, Km is the full simplex if #M < k. If #M > k then the homology of Km is of 
rank in dimension k — 1. If we apply Theorem 1.1 to our situation then we get the 

following homotopy equivalence which is also an immediate consequence of [14], [15] 



We thank Kouyemon Iriye and Daisuke Kishimoto for pointing us to a mistake in the 
formulation of Proposition 4.3 and a sloppy argument in the proof of Lemma 4.4 (i). We 
also thank Jelena Grbic for mentioning to us that Proposition 2.5 also follows easily from 
the fact that Zk{*, •) is a homotopy functor in both arguments independently. 
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